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(57) Abstract: In a mobile communication system, an error detection code or a quality frame indicator (e.g,, CRC) is generated using 
selectively frame information, and at least one of a WC A identifier of another terminal, and a corresponding terminal identifier And 
the terminal identifier can be implicitly transmitted to the receiver. 
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ERROR DETECTION CODE GENERATING METHOD AND ERROR 
DETECTION CODE GENERATOR 



Technical Field 

5 The present invention relates to a communication system, and mote 

particularly, to an error detection code generating method and an error detection 
code generator in a mobile communication system. 

Back ground Art 

10 Typically, radio communication systems for transferring packet data use 

physical channels, such as, Packet Data Channel (hereinafter referred to as PDCH), 
Packet Data Control Channel (hereinafter referred to as PDCCH) and so forth. 

Hie PDCH is a channel for use of transferring packet data that actually needs 
to be transferred to a relevant terminal, mobile station or user (hereinafter being used 

15 interchangeably). Many users prefer the PDCH based on the Time Division 
Multiplexing system (hereinafter referred to as TDM system). The PDCCH contains 
control information, enabling a terminal to receive the data being transferred through 
the PDCH without error. 

Figure 1 illustrates a control message format and a number of information bits 

20 transmitted through PDCCH according to a related art for a TDM system. Hie 
ARQ (automatic request) channel identifier and subpacket identifier are binary 
information bits informing the terminal of whether information including PDCH 
corresponding to PDCCH is to be retransmitted or not. The encoder packet size is 
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binary information bits informing a data information bit number transmitted on 
PDCH. The MAC identifier is a terminal identifier, and values except (000000)2 
indicate that control information of PDCCH is transferred to which t erm inal 

When a base station transfers packet data using TDM system, or schedules 
5 data and later sending the data to each terminal in sequence,, the packet data, which is 
transmitted to every terminal, always uses all of the available resources, e.g., Walsh 
codes, in the PDCH. Even when only a part of the available resources needs to be 
used, all of the resources are still used for the packet data. As a result thereof, most 
of other resources are wasted at the same time. 

10 For example, data sent on PDCH need to be coded and decoded based on 

Walsh codes. Serial bits are converted to parallel, and the parallel bits are coded 
using the Walsh codes. In order to decode the data, die information regarding the- 
Walsh codes is sent on the PDCCH. 

In TDM system, there are plurality of time intervals 1, 2, 3, 4, 5, 6, etc, and 

15 only one of a plurality of terminals is allotted for each time interval where a PDCH 
and PDCCH are sent to the terminal during this allotted time interval. For example, 
if there are users 1 and 3 and time intervals 1 and 3, respectively, and if all 32-ary 
Walsh codes are available for use by terminal 1, all 32-ary Walsh codes are utilized in 
the PDCH during time interval 1. However, if the available Walsh codes decrease in 

20 time interval 3, all decreased Walsh codes are utilised for the PDCH. Even before 
terminal 3 can use the changed/ decreased Walsh codes in time interval 3, it needs to 
know this information. In order to achieve this, the BS broadcasts such information 
using a Walsh Code Space Identification Identifier (WSI) field in the PDCCH 
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(without. PDCH) with MACJGD field information bit of (000000)2 before time 
interval 3 to all terminals within a cell. 

And , the base station explicitly transmits a control message including MACJCD to 
the terminals on PDCCH. 
5 A base station regularly or irregularly broadcasts WSI on the PDCCH without 

the PDCH to all terminals under its management In the course of the broadcast, the 
base station uses every possible power for all terminals (even including terminals in 
the worst environment) to be able to receive the information such that even the 
terminals in the worst environment can receive the WSL Hence, the broadcasting 

10 consumes much power. Moreover, when the WSI change, the base station has to 
inform the changes to all terminals every time. In those cases, the base station 
cannot transmit PDCH, so the transmission efficiency of the entire system is 
consequently reduced. 

The above references are incorporated by reference herein where appropriate 

15 for appropriate teachings of additional or alternative details, features and/or technical 
background. 

Disclosure of Invention 

An object of the invention is to solve at least the above problems and/or 
20 disadvantages and to provide at least the advantages described hereinafter. 

An object of the present invention is to provide a modified control message 
format 
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Another object of the present invention is to provide an additional field for 
the control message format and reduce the number of bits of the conttol message 
format " 

A further object of the invention is to improve the error detection capability 
5 ofthePDCCH. 

Another object of the present invention is to provide an error detection code 
generating method and an error detection code generator enabling to increase a use 
efficiency of resources and improve an error detection capability, 

A further another object of the present invention is to transmit an MACJQD 
10 Implicitly. 

To achieve at least these and other advantages in whole or in part, there is 
provided in a. mobile communication system using time division multiplexing and 
code division multiplexing, an error detection code generating method according to 
the present invention is characterized in that an error detection code- is generated 
15 using selectively a control information for data transmission, a Walsh space indication 
identifier of another terminal, and a corresponding terminal identifier. 

To further achieve at least these and other advantages in whole or in part, 
there is provided a method that includes generating a first error detection code using 
the control information for the data transmission and the Walsh space indication 
20 identifier of another terminal and generating a second error detection code using the 
first error detection code and the terminal identifier. 

Preferably, wherein 0 or 1 bits are padded on the terminal identifier so that a 
length of the terminal identifier coincides with that of the first error detection code. 
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Preferably, the Walsh space indication identifier of another terminal and 
terminals identifier are not transmitted to a terminal to which the data will be 
transmitted, 

Preferably, the step of generating the second error detection code further 
5 includes a step of carrying out an exclusive or operation on the first error detection 
code and corresponding terminal identifier. 

Preferably, the method further includes adding the second error detection 
code to the control information for the data transmission. 

Preferably, the method includes initializing an error detection code generator 
10 using the terminal identifier and generating an error detection code from the 
initialized error detection code generator using the control information for the data 
transmission. 

Preferably, the method includes initializing an error detection code generator 
using the terminal identifier and generating an error detection code from the 
15 initialized error detection code generator using the control information for the data 
transmission and the Walsh space indication identifier of another terminal. 

Preferably, the method includes initializing an error detection code generator 
using the terminal identifier and Walsh space indication identifier of another terminal 
and generating an error detection code from the initialized error detection code 
20 generator using the control information for the data transmission. 

Preferably, the control information for the data transmission includes an 
identifier of a retransmission channel used for retransmission, a subpacket identifier 



WO 03/049308 



PCTYKR02/02269 



in the retransmission channel, a data size of a channel through which the data are 
transmitted^ and a Walsh space indication identifier of a corresponding terminal. 

To further achieve at least these and other advantages in whole or in part and 
in accordance with the purpose of the present invention, as embodied and broadly 
5 described herein, there is provided in a mobile communication system using time 
division multiplexing and code division multiplexing, an apparatus for generating an 
error detection code is characterised in that an error detection code is generated 
using selectively a control information for data transmission, a Walsh space indication 
identifier of another terminal, and a corresponding terminal identifier. 
10 Preferably, the apparatus includes an error detection code generator 

generating a first error detection code using the control information for the data 
transmission and the Walsh space indication identifier of another terminal and a 
modulo operator generating a second error detection code using the first error 
detection code and the terminal identifier. 
15 Preferably, the error detection code generator adds the second error detection 

code to the control information for the data transmission so as to transmit, 

Preferably, the apparatus is initialized by the terminal identifier and generates 
an error detection code using the control information for the data transmission. 

Preferably, the apparatus is initialized by the terminal identifier and generates 
20 an error detection code using the control information for the data transmission and 
the Walsh space indication identifier of another terminal. 
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Preferably, the apparatus is initialized by the terminal identifier and Walsh 
space indication identifier of another terminal and generates an error detection code 
using the control information for the data transmission, 

Additional advantages, objects, and features of the invention will be set forth 
5 in part in the description which follows and in part will become apparent to those 
having ordinary skill in die art upon examination of the following or may be learned 
from practice of the invention. The objects and advantages of the invention may be 
realized and attained as particularly pointed out in the appended claims. 



10 Brief Description of Drawings 

The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein; 
FIG, 1 illustrates a message format of the background art; 

FIG. 2 illustrates a message format in accordance with a preferred 
15 embodiment; 

FIG* 3 illustrates a message format in accordance with a preferred 
embodiment; 

FIG* 4 illustrates a frame structure in accordance with a preferred 
embodiment; 

20 FIG. 5A illustrates a block diagram of a transmission chain structure of 

PDCCH in accordance with a preferred embodiment; 

FIG. 5B illustrates a block diagram of a PDCCH transmission structure in 
accordance with a preferred embodiment; 
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FIG. 6A illustrates a block diagram of the outet quality frame quality indicator 
of FIG. 5B in accordance with a preferred embodiment; 

FIG. 6B illustrates an inner frame quality indicator of FIG. 5B in accordance 
with a preferred embodiment; 
5 FIG. 7 illustrates a block diagram of an error detection code addition block in 

accordance with a preferred embodiment; 

FIG. 8 and FIG. 9 illustrate block diagrams of an error detection code 
addition block in accordance with a preferred embodiment 

FIG. 10 illustrates a diagram of an output result of the error detection code 
10 addition block shown in FIG. 8 or FIG. 9 in accordance with a preferred 
embodiment; 

FIG. 11 and FIG. 12 illustrate block diagrams of the error detection code 
addition block in accordance with a preferred embodiment; 

FIG. 13 illustrates a detailed block diagram of the error detection code 
15 addition block in accordance with a preferred embodiment; and 

FIG. 14 illustrates a diagram of an output result of the error detection code 
addition block shown in FIG. 13 in accordance with a preferred embodiment. 

Best Mode for Carrying Out the Invention 

20 Prior to the description of the present invention, parameters used in the 

present invention are explained as follows. 

Walsh code is a common name of codes having ordiogonality to each other 
and used for transmitting physical channels. 
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Walsh code space is a set of Walsh codes available for the current use when a 
base station transmits packet data, and elements thereof vary in accordance with time* 

PDCH(i) means i^ PDCH if at least two PDCHs are available for use. In this 
case, each of PDCHs divides to use Walsh codes in Walsh code space. 
5 PDCCH(i) 5 if it is possible for at least two PDCHs to exist, is a common 

name of a physical channel including control information that a base station 
transmits to terminals in order to receive PDCH(i) successfully. 

The present invention related to a packet data transmission system of a 
TDM/CDM system, whereby a plurality of PDCHs and PDCCHs exist. Hence, 
10 expressions of PDCH(i) and PDCCH(i) are used in the following description. In 
other words, when PDCCH(l), PDCCH(2),.„, PDCCH(N) and PDCH(1), 
PDCH(2),„., PDCH(N) exists, PDCCH(i) indicates PDCCH that the base station 
transmits to the terminal to receive PDCH® successfully. 

Figure 2 illustrates the format of the Packet Data Control Channel (PDCCH) 
15 Message in accordance with the preferred embodiment (described hereinafter), over 
the PDCCH, e.g, forward PDCCH (F-PDCCH). The message format of the 
PDCCH includes an additional field called Walsh Code Allocation (WCA) field (e.g., 
CDM Walsh space Identification (CWSI) field/ (Last Walsh Code Index (LWSI) 
field), which preferably prevents wasted power consumption caused by broadcasting, 
20 1 and eliminates such broadcast Even if broadcasting is used, the additional field of 
WCA field reduces the inefficiencies of a prescribed system. The description of the 
fields illustrated in Figure 2 and the various implementation of the WCA field can be 
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found in co-pending U.S. Application Serial No., 10/259,292 filed September 30, 
2002, whose entire disclosure is incorporated herein by reference* 

This message format can be used in both a TDM system, ie,, one PDCH 
physical channel and one PDCCH physical channel within a prescribed time interval 
5 and uses the available Walsh codes, and a Code Division Multiplex (COM) system, 
ie., a plurality of PDCH® physical channels and a plurality of PDCCH® physical 
channels, where i is an integer number that is greater than or equal to 0 , within a 
prescribed period of time and the plurality of users are assigned to a plurality of 
physical channels by allocation of the Walsh codes within the Walsh code space. 
10 In comparing the fields (EP^SIZE, ACID, SPID, MAQJD, and WCA) of 

Figure 1 (EP^SIZE, ACID, SPID, and MAQJD) and Figure 2 (EP^SIZE, ACID, 
SPID, MAQJD, and WCA), the number of information bits has increased from 13 
bits to 20 bits- With the addition of the WCA field, the number of bits for the 
PDCCH in TDM/CDM mode increased, resulting in more power consumption. 
15 Hence, there is a need to decrease the number of information bits of the PDCCH 
fields* 

Three following approaches may be used for reducing the number of 
information bits of the PDCCH: 

Method 1 is to use explicit S bits MAC JD and add 8 bits CRC (cyclic 
20 redundancy check code), which is a class of linear error detecting codes which 
generate parity check bits by finding the remainder of a polynomial division, for error 
detection. 
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Method 2 is to mask the 16 bits CRC with the implicit user MAC JD and not 
to transmit the MAC_ID- 

Method 3 is to use a 'double CRC, wherein a first CRC is masked by 8 bit 
implicit MAC JED and a second CRC is added with the first CRC and the MAC JTD is 
5 not transmitted. 

The advantage of method 1 is that the maximum number of blind decodings 
of the forward PDCCH (F-PDCCH) is limited to 4, while method 2 requires a 
maximum of 6 blind decodings of F-PDCCH. Therefore, method 1 may be a 
preferred solution in terms of mobile complexity. The advantage of method 2 is that 
10 the UDER (UnDetected Error Ratio) performance is better than method 1 due to 
die increased CRC length. 

Method 3 is a hybrid of method 1 and method 2. if two PDCCHs are 
supported by a system and the PDCCHs have three types of transmission format, 
Method 3 will provide approximately the same UDER performance as method 2, 
15 while maintaining the same level of mobile station complexity. Since the complexity 
of method 1 and method 3 is similar, it is reasonable to choose a method that 
provides better performance. Hence, the preferred embodiment of the present 
invention utilizes method 3 for reducing the number of bits of the PDCCH, 

In accordance with a preferred embodiment, which uses the third method, 
20 Figure 3 illustrates the message format of PDCCH when the number of bits of 
WALSH JV1ASK, EXTJMSGJTYPE and RESERVED fields equals 0 (see co- 
pending U.S. Application Serial No- 10/259,292). As shown therein, the number of 
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bits of the PDCCH is decreased to 13 bits, even with the additional sequence number 
field bits. 

The PDCCH frame structure is shown in Figure 4 including the encoder tail 
bits of 8 bits. Further, the number of bits can be further reduced by decreasing the 
5 number of bits of the second CRC to be less than 8 bits, e.g., 4 bits, depending upon 
the system requirements. In order to generate the PDCCH frame structure,, the 
following steps are used: 

Step 1: First CRC bits are calculated based on the 13 input bits of the 
scrambled PDCCH and masked by the implicit *MAC„ID'; and 
10 Step 2: Second CRC bits are calculated based on the 13 input bits and 

the first CRC bits generated in step 1. 

Step 3: Encoder Tail bits are added. 
Depending upon the terminology used, the first CRC may be referred to as 
the outer CRC and the second CRC may be referred to as the inner CRC. 
15 Alternatively, the first CRC may be referred to as the inner CRC and the second CRC 
may be referred to as the outer CRC depending upon the terminology used* For 
convenience, the former will be used hereinafter in this preferred embodiment 
Figure 5A illustrates a general block diagram of a transmission chain structure of 
PDCCH in accordance with a preferred embodiment. Referring to Figure 5A, an 
20 input sequence of PDCCH, as shown in Figure 3, includes an ARQ channel identifier 
field of 2 bits, an encoder packet size field of 3 bits, and a subpacket identifier field 
of 2 bits, WCA field of 5 bits and optional sequence number field of 1 bit An error 
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detection code such as a CRC (cyclic redundancy check code) is added to the input 
sequence in an error detection code addition block 101. 

Tail bits for sending a final state of a trellis termination are added to an output 
sequence of the error detection code addition block 101 in a tail bit addition block 
5 102. The sequence to which the tail bits are added are encoded as a convolution 
code in an encoder 103. After the outputted sequence having been encoded, it is 
repeated in a symbol repetition block 104. The repeated bits are punctured in a 
puncturing block 105 and thereafter, is interleaved in a block interleaver 106, and 
then modulated in a QPSJC modulator 107. 
10 Figure 5B illustrates a detailed PDCCH transmission chain structure in 

accordance with a preferred embodiment of the present invention. In this case, the 
base station preferably transmit on the Forward Packet Data Control Channel at 
prescribed variable data rates, e.g., of 29600, 14800, and 7400 bps, depending on the 
frame duration. The frame duration is preferably NUM_SLOTS (NUM_SLOTS = 1, 
15 2, or 4) 1.25-ms slots. All Packet Data Control Channels and Packet Data Channels 
transmitted simultaneously preferably start their transmissions at the same time 
(SYS_TIME) and have the same durations. 

For a given base station, the I and Q pilot PN sequences for the Forward 
Packet Data Control Channel preferably use the same pilot PN sequence offset as for 
20 the Forward Pilot Channel. The modulation symbols transmitted on the first 
Forward Packet Data Control Channel (PDCCH_ID = c 0*) should preferably be 
transmitted using at least as much energy as the modulation symbols transmitted on 
the second Forward Packet Data Control Channel (PDCCHJD = T) that is being 
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transmitted simultaneously, Nmax_PDCH is 2. See co-pending Application Serial 
No.10/259,292. 

The information transmitted on the Forward Packet Data Control Channel 
preferably comprises scrambled SDU[12:0] and the frame quality indicator-covered 
5 SDU[20:13], where SDU (Sendee Data Unit) is a parameter passed by the MAC 
Layer. The Forward Packet Data Control Channel frame preferably comprises 
scrambled SDU[12:0], the 8-bit frame quality indicator-covered SDU[20:13], the 8-bit 
inner frame quality indicator (CRC), and the eight Encoder Tail Bits. 

First CRC generator 201A and Second CRC generator 201B: The 8-bit frame 

10 quality indicator-covered SDU [20:13] (first CRC) is generated by performing the 
modulo-2 addition of the SDU[20:13] (MACJD) passed by the MAC Layer, with an 
outer frame quality indicator, which is calculated on the scrambled SDU[12:0]- 
Second CRC generator 201B: The inner frame quality indicator (second CRC) is 
calculated on all bits within the frame, except the inner frame quality indicator itself 

15 and the encoder tail bits. 

The tail bit generator (202) generates the last eight bits of each Forward 
Packet Data Control Channel frame are called the Encoder Tail Bits. Preferably, each 
of the eight bits is set to '0'. The encoder (203) convolutionally encodes as the 
PDCCH frame. Preferably, the encoder is initialized to the all-zero state at the end 

20 of each frame. The encoded PDCCH frame undergoes code symbol repetition (204) 
and the code symbols resulting from the symbol repetition are punctured (205). The 
modulation symbols on the PDCCH are then interleaved, and the interleaver block 
(206) is aligned with the PDCCH frame. 
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The modulation symbol is provided to the signal point mapping block 207 
(e.g., modulator) for transmission.. Figure 6A illustrates details of the first (outer) 
CRC generator 201 A of Figure 5. The 8 -bit frame quality indicator-covered 
SDU[20;13] (first CRC) is generated by performing the modulo-2 addition of the 
5 SDU[20:13] (MAQJD) passed by the MAC Layer with an outer frame quality 
indicator, which is calculated on the scrambled SDU[12:0]. The generator polynomial 
for die outer frame quality indicator is based on g(x) = x8 + x2+x + l. 

Initially, all shift register elements 201a0-201a7 is preferably set to a logical 
one and the switches are preferably set in the up position. The register are clocked 

10 once for each of the first 13 scrambled input bits of the Forward Packet Data 
Control Channel frame with those bits as input. Then, the switches are set in the 
down position so that the output is a modulo-2 addition with the 8-bit SDU[20:13] 
and the successive shift register inputs are e 0 ? s. Each register is clocked an additional 
eight times. These additional bits form the frame quality indicator-covered 

15 SDU[20:13] field, ie., the outer CRC, which are transmitted in the order calculated as 
output 

Figure 6B illustrates the details of the second (inner) CRC generator 20 IB 
illustrated in Figure 5, The inner frame quality indicator (CRC) is generated based on 
all bits within the frame, except the inner frame quality indicator itself and the 
20 Encoder Tail Bits, The Forward Packet Data Control Channel preferably uses an 8- 
bit frame quality indicator. The generator polynomial for the inner frame quality 
indicator is preferably based on g(x) = x8 + x7 + x4 + x3 + xtl 
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Herein, the inner frame quality indicator and the outer frame quality indicator may be 
generated by different polynomials, respectively. 

, Initially, if the frame duration of die Forward Packet Data Control Channel is 

1.25 or 2.5 ms, all shift register elements 20lb0-201b7 are preferably initialized to 
5 logical one and the switches are preferably set in the up position. If the frame 
duration of the Forward Packet Data Control Channel is 5 ms, all shift register 
elements are preferably initialized to logical zero and the switches are preferably set in 
the up position. Each register is clocked once for each of the first 21 bits of the 
Forward Packet Data Control Channel frame with those bits as input. The switches 

10 are set in the down position so that the output is a modulo-2 addition with a V and 
the successive shift register inputs are 'O's. The register is clocked an additional eight 
times. These additional bits shall be the inner frame quality indicator bits, which are 
transmitted in the order calculated as output. 

Figure 7 illustrates a block diagram of an error detection code addition block 

15 of Figure 5 A in accordance with another preferred embodiment. In Figure 7 5 the 
error detection code addition block is called a MAC_ID/WCA-CRC generator and 
an error detection code generated from the MAC_ID/WCA-CRC generator is called 
a MACJD/WCA-CRC code, where WCA is e.g., CWSI or LWCL The symbol 
is generally interpreted as "and" or "or," If "/" is interpreted as an "or," either the 

20 MACJGD or WCA can be used. If is interpreted as an "and," both MACJD 
and WCA are used. Referring to Figure 7, an error detection code added to 
PDCCH(i) according to this preferred embodiment of the present invention, e,g. a 
MAC_ID/WCA-CRC code, is generated using the input sequence of PDCCH® 
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input sequence with WCAQ) and~or MAC identifier ® (MAQJDD®). Selectively, the 
MACJCD/WCA-CRC code can be generated using the PDCCH® sequence and 
WCA® of another control channel PDCCH®, In this case, WCA® means WCA 
transmitted on PDCCH®, where i j and preferably j = i - 1 when i > 1. The MAC 
5 identifier® is allocated to a terminal or user which is to receive the information on 
PDCCH®* 

Figure 8 illustrates a more detailed block diagram of the error detection code 
addition block illustrated in Figure 7 in accordance with this preferred embodiment 
A MAC JD/WCA-CRC generator 201 according to the present invention includes a 

10 CRC generator 301 generating a general CRC code and a modulo operator 303. 

In this instance, the CRC generator 301 uses PDCCH® input sequence 
(EP^SIZE, ACID, SPID, WCA® and AI^SN) of x bits and WCA® as inputs so as 
to generate a CRC code having a general M-bits length. The CRC generator 102 is a 
common name of the CRC generator constituted with transition registers. 

15 The modulo operator 303 carries out a modulo-2 operation (e,g, 5 exclusive 

OR operation) on the general CRC code of M-bits length and an MAC identifier® of 
S-bits length so as to generate a MAC__ID/WCA-CRC code of M bits. In this case, if 
S<M, the remaining bits (M-S) are padded with *0's or 'l's in front or rear of the 
MAC identifier® and the modulo-2 operation is then carried out 

20 In Fig. 8, WCAQ) and MAQJD® are selectively used to generate the 

MACJD/WCA-CRC code. That is, MAQJD/WCA-CRC generator uses both or 
either of them, 
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Figure 9 illustrates a more detailed block diagram of the error detection code 
addition block illustrated in Figure 7 in accordance with another preferred 
embodiment, Referring to Figure 9, a CRC generator 401 included in a 
MAC_ID/WCA-CRC generator initializes values of its transition registers using the 
5 MAC_ID®. If a length of the MAC identifier® is shorter than that for initializing 
- the values of the transition registers of the CRC generator 401, c 0's or e Vs amounting 
to the necessary number are padded in front or rear of the MAC identifier® and a 
modulo 2 operation is carried out. The CRC generator 401 having the initialised 
transition registers based on MACJDD® uses an PDCCH(i) input sequence of x-bits 

10 number and WCA(j) of PDCCH(j) so as to generate a MAQJD/WCA-CRC® code 
having an M-bit length. In Fig.9, WCA(j) and MAC_JD(i) are alternatively used to 
generate the MACJD/WCA-CRC code. That is, MACJD/WCA-CRC generator 
uses both or either of them. 

Figure 10 illustrates a diagram of an output result of each of the error 

15 detection code addition blocks of Figures 8 and 9. The MACJOD/WCA-CRC® 
code is added to the PDDCH(i) input sequence for input to the tail bit addition block 
102 of Figure 5A. As can be appreciated, the arrangement order of the 
MACJD / WCA-CRC® code and PDCCH(i) input sequence can be reversed. The 
MAC identifier® is used for generating MAQJD/ WCA-CRC® and need not be 

20 transmitted separately to a receiving end when WCA(j) is not used {"/'* — or). 
Likewise," when the MAC identifier® and WCA0) are both used ("/" = and), these 
parameters need not be transmitted separately to the receiving end. Instead, the 
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MAC_ID/WCA-CRC(i) and PDCCH(i) input sequence aire transmitted to the 
receiving end. 

If only the MACJD(i) is used for generating the MAC_ID/WCA-CRC code, 
(ie., without WCA0, there are no special considerations/factor that need to be taken 
5 into account However, if the WCA(j) is used with or without MAQJCD® by the 
MACJD/WCA-CRC genera tor, the following operational factors should be 
considered. 

First Operational Consideration 
When N number of PDCH(i)s and N number of PDCCH(i)s are used, a terminal 

10 should recognize MAC identifier (i) and WCA(j) in order to receive PDCCH(i). 
Hence, in order to receive PDCCH(i), PDCCH(j) needs to be correcdy received in 
order to interpret WCA(j). If the interpretation of WCAQ is wrong or incorrect, the 
terminal is unable to receive PDCCH(i) correcdy. 
Second Operational Consideration 

15 In the first operational consideration, ass timing that j is (i~l) s a terminal should 

recognize MAC identifier (i) and WCA(i-l) in order to receive the PDCCH(i). In 
order to receive the PDCCH(i), PDCCH(j-l) needs to be correcdy received in order 
to interpret WCA(i-l). However, a value of WCA(0) should be determined 
previously, e.g., WCA (0) = (00000)2* Figure 11 illustrates a more detailed block 

20 diagram of the error detection code addition block of Figure 7 in accordance with 
another preferred embodiment Referring to Figure 11, a MACJDD/WCA-CRC 
generator 201 according to the present invention includes a CRC generator 501 
generating a general CRC code and a modulo operator 502. The CRC generator 501 
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uses PDCCH® input sequence of x~bits to generate a general CRC code of M~bit 

length. The modulo operator 502 carries out modulo operation on the general CRC 

code and {MAC identifier® of S bits + WCA® of Y bits}, where so as to 

generate MAC_ID/WCA~CRC® of M bits. If (S+Y)<M a *0*s or £ Vs are padded in 

5 front or rear of the sequence comprising the {MAC identifier(i) + WCA®}, prior to 

the modulo 2 operation being carried out. In Fig. 11, WCA® and MAQJDD® are 

selectively used to generate the MACJDD/WCA-CRC code. That is, 

MACJQD/WCA-CRC generator uses both or either of them, 

Figure 12 illustrates a more block diagram of the error detection code addition 

10 block in Figure 7 in accordance with another preferred embodiment. Referring "to 
Figure 12, a CRC generator 601 included in a MACJDD/WCA-CRC generator 201 
initialises values of its transition registers using {MAC identifier® + WCA0)}, where 
i}. The CRC generator 601 having the initialised transition registers uses the 
PDCCH(i) input sequence of x-bit length as an input so as to generate 

15 MAQJD/WCA-CRC® of M-bits length. If a length of the {MAC identifier® + 
WCA®, i )} is shorter than that for initialising the values of the transition registers 
of the CRC generator 601, e 0*s or c l's amounting to the necessary number are padded 
in front or rear of the sequence constituted with the {MAC identifier® + WCA®, 
i j} and initialisation is then carried out 

20 Figure 13 illustrates a detailed block diagram of the error detection code 

addition block of Figure 5A in accordance with another preferred embodiment. The 
error detection code addition block serves as an overlap MAC_ID/WCA-CRC 
generator 703 to generate an overlap MACJD/WCA-CRC code. The overlap 
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MAQJD/WCA-CRC generator 703 includes a MACJD/WCA-CRC generator 701 
and a CRC generator 702. The CRC generator 702 includes transition registers. The 
MACJD/WCA-CRC generator 701 may comprise any one of the preferred 
embodiments shown in Figures 8, 9, 11 and 12. 
5 The MAC JD / WC A- CRC generator 701 uses the PDCCH® input sequence 

of x~bits, including WCA® of Y-bits and a MAC identifier® of S-bits from its inputs 
so as to generate MAC_JD/WCA-CRC® of M-bits. The MAC identifier® is 
allocated to a terminal or a user intended to receive the information on the 
PDCCH®. 

10 The CRC generator 702 uses PDCCH®, and MACJD/WCA-CRC® 

sequence to generate CRC® of P bits. The generated CRC(i) and MACJD/WCA- 
CRC(i) are connected to each other to generate the overlap MAC_ED/WCA-CRC(i) , 
which is in inputted to a following stage in the transmission chain structure of Figure 
5A or Figure 5B. 

15 Figure 14 illustrates a diagram of an output result of the error detection code 

addition block of Figure 13. The arrangement order of the MACJD/WCA--CRC® 
and PDCCH(i) input sequence can be reversed. Since, the MAC identifier® and 
WCAO) are used for generating MACJTO/WCA-CRC®, these fields need not be 
transmitted to a receiving end, and the overlap MAC JDD/WCA-CRC® ' and 

20 PDCCH® sequence are transmitted to the receiving end. If the WCA® is not used, 
this embodiment is quite similar or the same as the embodiment of the double CRC* 
First O perational Consideration of Figure 13. 
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When N number of PDCH(I)s and N number of PDCCH(i)s are used, a 
terminal judges whether PDDCH(i) is received normally or not through a series of 
the following processes using the overlap MAC__ID/WCA-CRC(i). 

The terminal checks CRC(i) in the overlap MACJD/WCA-CRC® to judge 
5 whether PDDCH(i) is received correctly or not If a transmission length of 
PDCCH(i) is variable, the terminal recognises the transmission length of PDCCH® 
by checking the CRC®. Having determined that the PDDCH{i) is correctly received, 
the terminal judges whether PDCCH(i) is its control channel or not using the 
MACJD/WCA-CRC(i) in the overlap MACJCD/WCA-CRC(i) as well as judging 
10 again as to whether PDCCH(i) is correcdy received 

In this case, in order to check the MAC_ID/WCA-CRC(i), the terminal needs 
to know the MAC identifier® independently or both the MAC identifier® and 
WCAfl). In case that the terminal needs to know both the MAC identifier® and 
WCA(j), PDCCH(j) needs to be correcdy received so that WCA(j) can be interpreted 
15 in order to receive PDCCH(i). If the interpretation of WCA(j) is wrong, an error will 
be detected when MAQJD/WCA-CRC® is checked, 
Second O perational Consideration of Figure 13 

If one or more PDCCH(i)'s are simultaneously transmitted, the PDCCH® ? s 
transmitted simultaneously have the same transmission length, and a specific 
20 PDCCH(k) and the rest of the PDCCH(i)s (except the specific PDCCH(k)) can have 
the overlap MACJD/WCA-CRC®s of different structures, respectively. 

Assuming that the specific PDCCH(k) is PDCCH{1), the process goes as 
follows. The PDDCH(l) generates the overlap MAC JD/WCA-CRC(1) through the 
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same process of Figure 13, and the terminal checks as to whether an error of 
PJDDCH(1) has occurred or not through the first operational consideration. 

The PDCCH®s, except PDCCH(1) excludes the generation process of 
CRC(i) of Figure 13, and an overlap MAC_ID/WCA-CRC(i) of L bits is generated 
5 by the MAC_ID/WCA-CRC generator. The terminal checks whether errors of the 
PDCCH(i)s have occurred or not through the first operational consideration. Hence, 
the check for CRC(i) is not carried out 

Third O perational Consideration of Figure 13 

In the first and second operational considerations, assuming that j is (i-1), a 
10 terminal should recognize MAC identifier® and WCA(i-l) in order to receive 
PDCCH®. In order to receive PDCCH®, PDCCH(j-l) needs to be correcdy 
received so that WCA(i-l) can be correcdy interpreted. Hence, a value of WCA(0) 
needs to be previously determined. For example, it may be that WCA(0) = (00000) 2 . 

Accordingly, the preferred embodiment enables operation in CDM/TDM 
15 mode, thereby reducing waste of available sources. Moreover, the present invention 
uses double CRC or the MAC_ID/WCA-CRC code, thereby reducing the number of 
bits of the PDCCH and improving the error detection capability of PDCCHti). 

The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily 
20 applied to other types of apparatuses. The description of the present invention is 
intended to be illustrative, and not to limit the scope of the claims. Many alternatives, 
modifications, and variations will be apparent to those skilled in the art In the claims, 
means-plus-function clauses are intended to cover the structures described herein as 
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perforating the recited function and not only structural equivalents but also 
equivalent structures. 
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WHAT IS CLAIMED IS: 

1. A method of generating an error indication code for a frame of a first 
prescribed bits to be transmitted over a prescribed channel comprising: 

generating a first error indication code of a first prescribed length based on 
5 masking of second prescribed bits corresponding to a prescribed field excluded from 
the frame; and 

generating a second error indication code of a second prescribed length. 

2. The method of claim 1, wherein the first prescribed bits equals 13 bits 
10 and the prescribed channel is a packet data control channel 

3. The method of claim 1, wherein each of the first and second 
prescribed lengths is 8 bits and each of the first and second error indication codes is a 
cyclic redundancy check code. 

15 

4. The method of claim 1 3 wherein the first prescribed bits corresponding 
to a message format of the frame includes information corresponding to encoder 
packet size field, ARQ channel identifier field, subpacket identifier field, Walsh Code 
Allocation field and sequence number field of the message format 

20 

5. The method of claim 1, wherein the prescribed field is a terminal 
identifier intended to receive the frame over the prescribed channel. 
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6- The method of claim 1, wherein the second ptesctibed bits equals 8 

bits. 

7, The method of claim 1, wherein a modulo-2 operation is performed 
5 for masking of the second prescribed bits. 

8* The method of claim 7, wherein the modulo-2 operation is an 
exclusive OR operation, 

10 9. The method of claim 1, wherein the masking is performed by 

initializing a plurality of transition register of a code redundancy check code 
generator based on the second prescribed bits. 

10. A method of determining a terminal identification and error detection 
15 of a received frame over a first prescribed channel, comprising: 

obtaining a terminal identification from a first frame quality indicator; and 
determining an error of the received frame from a second frame quality 
indicator, 

20 -11. The method of claim 10, wherein the prescribed channel is packet data 

control channel. 



WO 03/049308 



PCT/KE02/02269 



-27- 

12. The method of claim 10, wherein each of the first and second frame 
quality indicators is a cyclic redundancy check code (CRQ, and the first and second 
frame quality indicators are outer and inner CRCs, respectively. 

5 13, The method of claim 10, wherein the frame comprises information bits 

corresponding to a message format having encoder packet size field, ARQ channel 
identifier field, subpacket identifier field, Walsh Code Allocation field, and sequence 
number field 

10 14. The method of claim 13, wherein the frame further comprises the first 

and second quality frame indicators and encoder tail bits. 

15. The method claim of 14, wherein the encoder packet size field 
comprises 3 bits, ARQ channel identifier field comprises 2 bits, subpacket identifier 

15 field comprises 2 bits, first Walsh Code Allocation field comprises 5 bits, sequence 
number field comprises 1 bit, each of the first and second quality frame indicators 
comprises 8 bits and encoder tail bits comprises 8 bits. 

16. The method of claim 10, wherein the first terminal identification is 
20 masked within the first quality frame indicator by a modulo-2 operation. 

17. A method of performing an error detection of a received frame over a 
prescribed channel, comprising: 
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performing a first enrol: detection using a second frame quality indicator from 
the received frame; and 

performing a second error detection using a first quality indicator from the 
received frame and an assigned terminal identifier. 

5 

18, The method of claim 17, wherein the first quality indicator is covered 
by the terminal identifier. 

19. A channel transmission chain structure comprising: 

10 an error detection code addition block coupled for receiving a frame of a first 

prescribed channel, and for generating a first error indication code having a masked 
terminal identification of a first prescribed channel and a second error indication 
code; 

a tail bit generator coupled to the error detection code addition block for 
15 generating encoder tail bits; 

an encoder coupled to the tail bit generator for encoding a frame received 
from the tail bit generator to output an encoded frame; and 
an output circuit for transmitting the encoded frame. 

20 20- The channel transmission chain structure of claim 19 > wherein the 

error detection code addition block, comprising: 
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a first cyclic redundancy check code generator (first CRC generator) receiving 
mformation bits of the first prescribed channel and the terminal identification to 
output an outer CRC corresponding to the first error indication code; and 

a second cyclic redundancy check code generator (second CRC generator) 
5 coupled to the first CRC for generating an inner CRC corresponding to the second 
error indication code. 



21. The channel transmission chain structure of claim 20, wherein the 
terminal identification is masked by a modulo-2 operation. 

10 

22. A channel frame structure of prescribed channel comprising: 

a first prescribed number of first information bits of a prescribed channel; 
a first quality frame indicator of a second prescribed number of bits, the first 
quality frame indicator being based on a second ' information bits of a prescribed 
15 channel and 

a second quality frame indicator of a third prescribed number of bits. 

23. The channel frame structure of claim 22, wherein the second 
information bits indicate a MAC identifier of a first terminal intended to receive the 

20 first information bits. 



24. The channel frame structure of claim 23, the second information bits 
further indicates Walsh Code Allocation information for a second terminal 
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25. The channel frame structure o£ claim 24, the first quality frame 
indicator is generated based on one of modulo-2 operation of the second 
information bits and initialization of a plurality of cyclic redundancy code generate* 

5 registers with the second information bits. 

26. The channel frame structure of claim 22, wherein the prescribed 
channel comprises a packet data control channel. 

10 27. The channel frame structure of claim 22, wherein the first prescribed 

number is 13 bits. 

28. The channel frame structure of claim 22, wherein the second 
information bits equals 8 bits, 

15 

29. The channel frame structure of claim 22, wherein each of the second 
and third prescribed number of bits equals 8 bits. 

30. The channel frame structure of claim 22, further comprising an 
20 encoder tail bits of a fourth prescribed number of bits. 

31. The channel frame structure of claim 30, wherein the fourth prescribed 
number of bits equals 8 bits. 
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32. The channel frame structure of claim 22, wherein the first information 

* 

bits are scrambled information bits* 

33. The channel frame structure of claim 22, wherein the first and second 
5 frame quality indicators comprises a cyclic redundancy check code (CR.C). 

34. The channel frame structure of claim 22, wherein the first frame 
quality indicator is based on modulo-2 operation using the second information bits. 

10 35. The channel frame structure of claim 22, wherein the first information 

bits further includes Walsh Code Allocation information of a second packet data 
control channel, which is different from a first packet data control channel. 

36. The channel frame structure of claim 35, wherein the first quality 
15 frame indicator is generated based on one of modulo-2 operation of the second 

information bits and initialization of a plurality of cyclic redundancy code generator 
registers with the second information bits. 

37. The channel frame structure of claim 36, wherein the second 
20 information bits is indicative of a terminal identification of the first packet data 

control channel 
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38. An apparatus for generating an error detection code for a mobile 
communication system, the improvement comprising an error detection code being 
generated by selective use of an information for data transmission on a first 
prescribed channel for a first terminal, a Walsh Code Allocation identifier of a second 

5 prescribed channel for a second terminal and a terminal identifier corresponding to 
the first terminal. 

39. The apparatus of claim 38, wherein the error detection code is 
generated by 

10 an error detection code generator receiving the control information 

and the Walsh Code Allocation identifier selectively; and 

a modulo operator performing an exclusive OR operation based on the 

terminal identifier. 

15 40. The apparatus of claim 38, wherein the error detection code is 

generated by a cyclic redundancy check code (CRC) generator having a plurality of 
transition registers, which are initialized based on the terminal identifier. 

41. The apparatus of claim 40, wherein the plurality of transition registers 
20 are further initialized based on the Walsh Code Allocation identifier. 

42 The apparatus of claim 38, wherein the error detection code is 
generated by 
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an error detection code generator receiving the control information; and 
a modulo operator performing an exclusive OR operation based on the 
terminal identifier and the Walsh Code Allocation identifier alternatively. 

43. A method of generating error indication codes for a frame to be 
transmitted over a prescribed channel, comprising: 

generating a first masked error indication code of a first prescribed length 
based on masking a terminal identifier on a first error indication code generated 
based on a first information; and 

generating a second error indication code based on the first information and 
the first masked error indication code. 

44. The method of claim 43, wherein the prescribed channel is a packet 
data control channel. 

45. The method of claim 43, wherein the first information have a variable 

length. 



46. The method of claim 43, wherein the first masked error indication 
20 code and the second error indication code is the same length. 



10 



15 



47. The method of claim 43, wherein the first error indication code and 
the second error indication code is generated by each different polynomial. 
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48. A method of receiving a data frame having two frame quality 
i indicators over a prescribed channel, comprising: 

5 detemiiiiing whether the prescribed channel is assigned to a mobile station or 

not by detecting a terminal identification from a first frame quality indicator. 

49. The method of claim 48, further comprising the steps of: 

10 checking whether the received frame is good or bad based the first frame 

quality indicator; and 

checking whether the received frame is good or bad based the second frame 
quality indicator. 

15 

50. The method of claim 48, wherein the prescribed channel is a packet 
data control channel. 
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